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CROSS-REFERENCE TO RELATED APPLICATIONS 
The present application is related to U.S. Patent Application Serial 

No. "Vehicular Traffic Sensor" (Attorney Docket No.: 15455.2) by 

inventors David V. Arnold, Logan C. Harris, Michael A. Jensen, Thomas William 
Karlinsey, John B. Dougall Jr., and Ryan Smith, filed concurrently herewith and 

incorporated by reference. 
O BACKGROUND OF THE INVENTION 

y3 i. The Field of the Invention 

p 1 [01 ] The present invention relates to roadway traffic monitoring, and more 

£ particularly, to determining the presence and location of vehicles traveling upon a 

p multilane roadway. 

* < — ,, — 

lU 2. The Relevant Technology 

O [02] Vehicular traffic monitoring continues to be of great public interest since 

. derived statistics are valuable for determination of present traffic planning and 
w 

^ conditions as well as providing statistical data for facilitating more accurate and reliable 

2l*l§ s urban planning. With growing populations, there is increasing need for current and 

8 8 S § p S accurate traffic statistics and information. Useful traffic information requires 



q g J M U 

| S I significant statistical gathering of traffic information and careful and accurate 



H — . W _j 



gas 

< < s evaluation of that information. Additionally, the more accurate and comprehensive the 

information, such as vehicle density per lane of traffic, the more sophisticated the 
planning may become. 
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[03] Roadway traffic surveillance has relied upon measuring devices, which have 
traditionally been embedded into the road, for both measuring traffic conditions and 
providing control to signaling mechanisms that regulate traffic flow. Various sensor 



technologies have been implemented, many of which have been "m-pavement types. 
In-pavement sensors include, among others, induction loops which operate on magnetic 
principles. Induction loops, for example, are loops of wire which are embedded or cut 
into the pavement near the center of a pre-defined lane of vehicular traffic. The loop of 
wire is connected to an electrical circuit that registers a change in the inductance of the 
loops of wire when a large metallic object, such as a vehicle, passes over the loops of 
S wire embedded in the pavement. The inductance change registers the presence of a 

5 vehicle or a count for the lane of traffic most closely associated with the location of the 

> induction loops. 

J Induction loops and other in-pavement sensors are unreliable and exhibit a high failure 

5 rate due to significant mechanical stresses caused by the pavement forces and weather 

%I changes. Failures of loops are common and it has been estimated that at any one time, 

H 20%-30% of all installed controlled intersection loops are non-responsive. 

.... 

w Furthermore, the cost to repair these devices can be greater than the original installation 

w 
w 

™x ^ = cost. 

H i h § I i [04] Installation and repair of in-pavement sensors also require significant 
P g § 3 8 o resources to restrict and redirect traffic during excavation and replacement and also 

\j ^ ^ O h W 

< | S b present a significant risk to public safety and inconvenience due to roadway lane 

closures which may continue for several hours or days. Interestingly, some of these 
O 

£ technologies have been employed for over sixty years and continue to require the same 

amount of attention in installation, calibration, maintenance repair and replacement as 
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they did several decades ago. This can be due to a number of factors from inferior 
product design or poor installation to post installation disruption or changing traffic 
flow patterns. Subsequently this technology can be extremely costly and inefficient to 
maintain as an integral component to an overall traffic plan. 

[05] To their credit, traffic control devices serve the interest of public safety, but 
in the event of a new installation, or maintenance repair, they act as a public nuisance, 
as repair crews are required to constrict or close multiple lanes of traffic for several 
hours to reconfigure a device or even worse, dig up the failed technology for 
replacement by closing one or more lanes for several days or weeks. Multiple lane 
closures are also unavoidable with embedded sensor devices that are currently available 
when lane reconfiguration or re-routing is employed. Embedded sensors that are no 
longer directly centered in a newly defined lane of traffic may miss vehicle detections 



or 



double counts a single vehicle. Such inaccuracies further frustrate the efficiency 



objectives of traffic management, planning, and control. 

[06] Such complications arise because inductive loop sensors are fixed location 

sensors, with the limitation of sensing only the traffic that is immediately over them. 
As traffic patterns are quite dynamic and lane travel can reconfigure based on stalled 
traffic, congestion, construction/work zones and weather, the inductive loop is limited 
in its ability to adapt to changing flow patterns and is not able to reconfigure without 
substantial modification to its physical placement. 

[07] Several non-embedded sensor technologies have been developed for traffic 
monitoring. These include radar-based sensors, ultrasound sensors, infrared sensors, 
and receive-only acoustic sensors. Each of these new sensory devices has specific 
benefits for traffic management, yet none of them can be reconfigured or adapted 
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without the assistance of certified technicians. Such an on-site modification to the 
sensors may require traffic disruptions and may take several hours to several days for a 
single intersection reconfiguration. 

[08] Another traffic monitoring technology includes video imaging which utilizes 
intersection or roadside cameras to sense traffic based on recognizable automobile 
characteristics (e.g.; headlamps, bumper, windshield, etc.). In video traffic monitoring, 
a camera is manually configured to analyze a specific user-defined zone within the 
camera's view. The user-defined zone remains static and, under ideal conditions may 
on ]y nee( j t0 b e reconfigured with major intersection redesign. As stated earlier, 
dynamic traffic patterns almost guarantee that traffic will operate outside the user 
defined zones, in which case, the cameras will not detect actual traffic migration. 
Furthermore, any movement in the camera from high wind to gradual movement in the 
camera or traffic lanes over time will affect the camera's ability to see traffic within its 



user 



-defined zone. In order to operate as designed, such technology requires manual 



configuration and reconfiguration. 

[09] Another known technology alluded to above includes acoustic sensors which 



w operate as traffic listening devices. With an array of microphones built into the sensor, 



w 

w z = the acoustic device is able to detect traffic based on spatial processing changes in sound 

I E £ 1 1 waves as the sensor receives them. Detection and traffic flow information are then 

rn 55 w ^ 

^ g < H X D 

p | § p B assigned to the appropriate user-defined lane being monitored. This technology then 



forms a picture of the traffic based on the listening input, and analyzes it based on user 
assigned zones. Again, once the sensor is programmed, it will monitor traffic flow 
within the defined ranges only under ideal conditions. 
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[010] Like an imaging camera, the acoustic sensor can hear traffic noise in 
changing traffic patterns, but it will only be monitored if it falls within the pre-assigned 
zone. Unable to reconfigure during changes in the traffic pattern, the acoustic sensor 
requires on-site manual reconfiguration in order to detect the new traffic flow pattern. 
In an acoustic sensor, microphone sensitivity is typically pre-set at a normal operating 
condition, and variations in weather conditions can force the noise to behave outside 
those pre-set ranges. 

[Oil] Yet another traffic sensor type is the radar sensor which transmits a low- 
power microwave signal from a source mounted off-road in a "side-fire" configuration 
or perpendicular angle transmitting generally perpendicular to the direction of traffic. 
In a sidefire configuration, a radar sensor is capable of discriminating between multiple 
% lanes of traffic. The radar sensor detects traffic based on sensing the reflection of 

^ : transmitted radar. The received signal is then processed and, much like acoustic 

5 sensing, detection and traffic flow information are then assigned to the appropriate user- 

" " H 

\l defined lane being monitored. This technology then forms a picture of the traffic based 

^ on the input, and analyzes it based on user-assigned zones. Under ideal conditions, 

w once these zones are manually set, they are monitored as the traffic flow operates within 

w 

z - t ^ e pre-set zones. Consequently, any change in the traffic pattern outside those 

b > S J 00 

predefined zones needs to be manually reset in order to detect and monitor that zone. 

° ^ > a 1 > 

5 1 § 3 § o f0121 As discussed above, several sensors may be employed to identify multiple 
►2 g < | o ^ lanes of vehicular traffic. While sensors may be positioned to detect passing traffic, the 



sensors must be configured and calibrated to recognize specific traffic paths or lanes. 
O 

£ Consequently, such forms of detection sensors require manual configuration when the 

system is deployed and manual reconfiguration when traffic flow patterns change. 
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Furthermore, temporary migration of traffic lanes, such as during, for example, a snow 
storm or construction re-routing, results in inaccurate detection and control. Without 
reconfiguration, the devices may continue to sense, but they may discard the actual flow 
pattern as peripheral noise, and only count the traffic that actually appears in their user- 
defined zones. The cost to configure and reconfigure devices can be considerable, and 
disruption to traffic is unavoidable under any circumstance. Furthermore, inaccurate 
counting of traffic flow can result in improper and even unsafe traffic control and 
inaccurate and inconvenient traffic reporting. 

[013] Thus, there exists a need for a method and system for configuring and 
continuously reconfiguring traffic sensors according to current traffic flow paths 
thereby enabling improved traffic control, traffic planning and enhanced public safety 
and convenience without requiring constant manual evaluation and intervention. 



BRIEF SUMMARY OF THE INVENTION 



M> [014] A traffic monitoring system which employs a sensor for monitoring traffic 

w conditions about a roadway or intersection is presented. As roadways exhibit traffic 
w 

co z z movement in various directions and across various lanes, the sensor detects vehicles 

^ g 5 § 1 1 passing through a field of view. The sensor data is input into a Fourier transform 

" 1 1 1 1 5 algorithm to convert from the time domain signal into the frequency domain. Each of 

y Qd ri td O 
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^ GO 



the transform bins exhibits the respective energies with ranging being proportional to 
the frequency. A detection threshold discriminates between vehicles and other 



O 

^ reflections. 



- Page 6 - 



Docket No. 15455.1 



[015] A vehicle position is estimated as the bin in which the peak of the transform 
is located. A detection count is maintained for each bin and contributes to the 
probability density function estimation of vehicle position. The probability density 
function describes the probability that a vehicle will be located at any range. The peaks 
of the probability function represent the center of each lane and the valleys of the 
probability density function represent the lane boundaries. The boundaries are then 
represented with each lane being defined by multiple range bins with each range bin 
representing a slightly different position on the corresponding lane on the road. Traffic 
flow direction is also assigned to each lane based upon tracking of the transform phase 
while the vehicle is in the radar beam. 

[016] The present invention allows dynamic adjustment to lane boundaries. 
Vehicle positions change over time based upon lane migration due to weather, 
construction, lane re-assignment as well as other traffic disturbances. The lane update 
process starts after the initialization is done with the continuous output of the current 

7 

y probability density function at regular intervals. The update process is done by 

^ effectively weighting the past and present data and then adding them together. 

w [017] These and other objects and features of the present invention will become 

w 

^ z z more fully apparent from the following description and appended claims, or may be 
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learned by the practice of the invention as set forth hereinafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[018] To further clarify the above and other advantages and features of the present 
invention, a more particular description of the invention will be rendered by reference to 
specific embodiments thereof which are illustrated in the appended drawings. It is 
appreciated that these drawings depict only typical embodiments of the invention and 



are 



therefore not to be considered limiting of its scope. The invention will be described 



and explained with additional specificity and detail through the use of the 
accompanying drawings in which: 

[019] Figure 1 illustrates a traffic monitoring system, in accordance with a 
preferred embodiment of the present invention; 

[020] Figure 2 is a block diagram of a sensor within the traffic system of the 
present invention; 

[021] Figure 3 is a flow-chart illustrating the steps for dynamically defining traffic 
lanes for use by sensor data within a traffic monitoring system; 

[022] Figure 4 illustrates the curves associated with angular viewing of traffic with 
the associated differentiation of traffic direction; 



w [023] Figure 5 is a simplified diagram of a sensor and roadway configuration, in 

w 

w - accordance with a preferred embodiment of the present invention; 



[024] Figure 6 illustrates a histogram of the vehicle locations for use in 



p | § 1 § B dynamically defining traffic lanes, in accordance with the preferred embodiment of the 



2f I < ! S b present invention; 

[025] Figure 7 illustrates the typical distribution of a traffic sensor's estimation of 
^ the probability density function, in accordance with the present invention; and 
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[026] Figure 8 illustrates an actual plot of a histogram of vehicle position 
measurement data for a three lane road, in accordance with the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[027] Figure 1 illustrates a traffic monitoring system 100 which provides a method 
and system for dynamically defining the position or location of traffic lanes to the 
traffic monitoring system such that counts of actual vehicles may be appropriately 



assi 



igned to a traffic lane counter that is representative of actual vehicular traffic in a 



specific lane. In Figure 1, traffic monitoring system 100 is depicted as being comprised 
of a sensor 1 1 0 mounted on a mast or pole 1 12 in a side-fire or perpendicular 
orientation to the direction of traffic. Sensor 1 10 transmits and receives an 
electromagnetic signal across a field of view 1 14. Preferably, the field of view 1 14 is 
*0 sufficiently broad in angle so as to span the entire space of traffic lanes of concern. As 

E further described below, sensor 110 transmits an electromagnetic wave of a known 

% power level across the field of view 1 14. Subsequent to the transmission of an 

J ? ' electromagnetic wave front across a roadway 116, reflected signals at a reflected power 

2 level are reflected, depicted as reflected waves 1 1 8 having a reflected power, back to a 

Si receiver within sensor 110. The reflected waves 1 1 8 are thereafter processed by sensor 

H- HO to determine and dynamically define the respective roadway lanes, according to 

w processing methods described below. 



cw 2 = [028] Figure 1 further depicts roadway 1 1 6 as being comprised of a plurality of 

roadway lanes illustrated as lanes 120-128. The present example illustrates roadway 
QglalB 116 as having two traffic lanes in each direction with a center shared turn lane for use 

£" 1 < § § % by either traffic direction. 

[029] Figure 2 is a block diagram of the functional components of a traffic 
> monitoring system, in accordance with the preferred embodiment of the present 

invention. Traffic monitoring system 200 is depicted as being comprised of a sensor 
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110 which is illustrated as being comprised of a transceiver 202 which is further 
comprised of a transmitter 204 and a receiver 206. Transmitter 204 transmits an 
electromagnetic signal of a known power level toward traffic lanes 120-128 (Figure 1) 
across a field of view 1 14 (Figure 1). Receiver 206 receives a reflected power 
corresponding to a portion of the electromagnetic signal as reflected from each of the 
vehicles passing therethrough. Transmitter 204 and receiver 206 operate in concert 
with processor 208 to transmit the electromagnetic signal of a known power and 
measure a reflected power corresponding to the presence of vehicles passing 
therethrough. Processor 208 makes the processed data available to other elements of a 
* traffic monitoring system such as a traffic controller system 2 1 0 and traffic management 

system 212. 

p [030] Figure 3 is a block diagram of the processing including the method for 

]T dynamically defining traffic lanes occurring within processor 208. Figure 3 depicts a 

m flow diagram 3 1 0 for defining the lane boundaries and a flow diagram 3 1 2 for further 

M refining the processing by determining a lane direction. In flow diagram 3 1 0, sensor 

^ data 314 is received from transceiver 202 and is processed in a vehicle detection step 

& 316 which determines the presence of a vehicle for contribution to the analysis of 

w 

™ * = dvnamic traffic lane definition. The detection algorithm starts by using the sensor data 

b ^ y -> °° 

w § 3 ° « I as input and then uses a Fourier transform to convert the time domain signal into the 

O w co < P >: 

p 1 1 p o frequency domain. The magnitude of each Fourier transform bin shows the amount of 

energy the received signal contains at a particular frequency, and since range is 
proportional to frequency the Fourier transform magnitude represents the amount of 
energy received versus range. Vehicles reflect much more energy than the road or 
surrounding background and, therefore, their bright reflection shows up as a large spike 



S3 H M ^ ^ 
^ H pq _J 

f < < 
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w the low spots (or valleys) between peaks. There is not necessarily a valley before the 



< < 



in the magnitude of the Fourier transform. A detection threshold is set and when a 
Fourier transform magnitude exceeds the threshold, a vehicle detection occurs. 
[03 1 ] Upon the detection of the presence of a vehicle, a vehicle ' s position is 
estimated in a step 318 as calculated from the sensor data received above. The vehicle's 
position is estimated as the bin in which the peak of the Fourier transform is found. The 
vehicle's position is recorded in a step 320 with the vehicle's position measurement 
being recorded and contributing to the vehicle position probability density function 
(PDF) as estimated in the step 322. The vehicle position PDF represents the probability 
that a vehicle will be located at any range and reveals the lane locations on the road. 
Upon the measurement of a selectable quantity of vehicles, the probability density 
function estimates a vehicle's position in a step 324 and facilitates the definition of lane 
boundaries in a step 325 within the system. 

[032] The lane boundary estimation of the present invention uses the vehicle 
position PDF to estimate the location of traffic lane boundaries. The peaks of the PDF 
represent the center of each lane and the low spots (or valleys) of the PDF represent the 
lane boundaries (or regions where cars don't drive). The lane boundaries are set to be 



H-l 

w 

z = first peak or after the last peak, therefore, a decision rule must be applied to set the two 

W § 3 ° « I outside boundaries. Because of experience with the system a fixed distance from the 

QzlggB outside peaks was typically used for the outside boundaries. These outside boundaries 

1 5 1 s ^ represent the edge of the road. Each range bin represents a slightly different position on 



the corresponding lane on the road, and each defined lane is comprised of multiple 
range bins. 
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[033] In flow chart 312, lane directionality is determined by utilizing sensor data. 
314 and further employing vehicle detection step 316 and vehicle position estimating 
step 318. In a step 320, the vehicle direction of travel is found by generating a first 
direction PDF estimation in a step 322 and a second direction PDF estimator in a step 
324. A separate PDF for each direction of traffic flow is determined and then each of 
these PDFs is used, in conjunction with the lane boundary information in a step 325 to 
assign a traffic flow direction to each lane in a step 326. To assign traffic flow direction 
to each lane, the information about the vehicle position (from the vehicle position 
estimator) and the raw data are used. 

[034] To determine direction of travel automatically, the radar is preferably not 
frl mounted precisely perpendicular to the road. It is mounted off perpendicular, pointing 

JE slightly into the direction of travel of the nearest lane (to the left if standing behind the 

it* 

« radar facing the road) by a few degrees. The vehicle direction of travel is determined 

ZEUS!? 

^ by tracking the Fourier transform phase while the vehicle is in the radar beam. Many 

^ measurements are made while the car is in the radar beam. After the car has left the 

beam, the consecutive phase measurements are phase unwrapped to produce a curve 

2 that is approximately quadratic in shape and shows evidence of vehicle travel direction. 

w 
w 

00 z - [035] A vehicle entering the radar beam from the left will produce a curve similar 



£ ^ g gj « 

Ph S < Q g x 

£9 I h £ E £ to curve 340 of Figure 4 with the left end of the curve being higher than the right end. 

rh 8 < % i 3 

^ § 1 3 8 Q This occurs because with the radar turned a few degrees the vehicle spends more time, 

W H QJ < < 
O < ° w J 

^ t § s ^ while in the radar beam, approaching the radar sensor than leaving the sensor. 



Likewise, a vehicle entering from the right will produce a curve as in curve 350 of 
Figure 4 with the right end of the curve being higher than the left. Once the direction of 
travel is known, the vehicle position and lane boundaries are used to determine which 
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lane the vehicle is in. The direction of traffic flow can then be estimated by using the 
direction PDF estimates to determine which direction of flow is most probable in each 

lane. 

[036] Figure 5 depicts a side-fired deployment of a sensor 1 10, in accordance with 
the present invention. While sensors may be deployed in a number of setups, one 
preferred implementation is a side fire or perpendicular configuration. In Figure 5, a 
roadside sensor 1 10 is depicted as having a field of view 114 spread across multiple 
lanes of traffic. In the preferred embodiment, the field of view is partitioned into a 
plurality of bins 400, each of which represents a distance or range such that a lane may 
«B be comprised of a plurality of bins which provide us a smaller and more improved 

2 granularity of statistical bins into which specific position may be allocated. 

^ [037] Figure 6 depicts a statistical plotting or histogram of the positions of the 

* ' exemplary data, in accordance with the processing methods of the present invention. 

5 By way of example, range bins may be partitioned into widths of approximately two 

M meters while traffic lanes are approximately four meters in width. Such a granularity 

^ dictates that statistical lane information may be derived from a plurality of bins. As 

w recalled, a sensor' s transmitted signal reflects off a vehicle back to the sensor when a 

™ z z vehicle passes through the field of view. 



H>5 J 00 

w 1 5 ° 1 1 [038] After processing the received signal, the signal reflected off the vehicles is 

O o < S a- 5 
O " £ § | >; 

Q § § 3 S B assigned to a bin having the corresponding reflected signal parameters and shows up as 



5 5 3 



£ 1 5 1 s a an energy measurement in the range bin representing the vehicle ' s position. The 



< 



number of vehicles in each bin is counted with the count incremented when an 



I addition* vehicie is detected the count and assigned to that bn, When a bin count is 

incremented, it increases the probability of a car being in that position and after many 
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w processing in order to determine and dynamically track the placement of lanes. While 



^ H r-^ P-) J 

§ O h 



vehicle positions are recorded, a histogram of the bin count represents a PDF of vehicle 
position on the road. The histogram of position measurements identifies where vehicles 
are most probable to be and where the traffic lanes on the roadway should be defined. 
In the present figure, lanes 240 derive their specific lane positions by setting the lane 
boundaries between the peaks according to detection theory. 
[039] Alternative ways of automatically assigning lane boundaries may be used 
but are simplifications or subsets of using PDF estimates and decision theory to set the 
boundaries. For a method to automatically assign lane boundaries it must have a period 
of training where it gathers information about vehicle position on the road and this 
collection of position information over time is more or less the histogram explained 
above. Decision theory will be used in determining lane boundaries and can vary 
according to desired performance. Figure 6 further depicts two separate peaks located 
within lane 250. Such a multiplicity denotes that lane 250 is used by vehicles traveling 
in both directions, mainly a turning lane located between two pairs of lanes facilitating 
vehicular traffic in opposite directions. 

[040] The preferred embodiment of the present invention employs statistical 



™ * = the present invention depicts a preferred statistical implementation, those of skill in the 

^ § 2 £ 1 1 art appreciate that other statistical approaches may also be employed for dynamically 

y o < h k ^ 
O " « I H >: 

SlillB defining traffic lanes. In the present embodiment, XI represents a random variable 



describing the position of vehicles traveling in lane 1. Similarly, X2, X3, . . ., and XN 

represent the random variables describing the position of vehicles traveling in lanes 2 
O 

^ through N. Let P X i (x) be the probability distribution of X 1 , where x represents the 

vehicle position and can take on any value in the range of position measurements 
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available to the sensor. The random variable that is available for estimation by a traffic 
sensor is the sum of the random variables for all lanes visible to the sensor. Let Y 



represent this random variable, 
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[041] 



Y = Sum(Xl,X2,...XN) 



Figure 7 depicts a typical distribution of an estimate of PDF of Y denoted by 

A 

Py(x) . Based on the estimated PDF of Y, an estimate can be derived for the PDFs of 

A A 

XI, through XN, that will be denoted by Px\(x) , through Pxn{x) . For example, one 
exemplary method of doing this would be to combine several Gaussian distributions 
that are weighted and positioned proportional to the height and location of the peaks in 

A 

Py O) . If direction of travel information is available from the sensor, then this 
information can be used to distinguish sensor data from lanes of opposing direction thus 
simplifying the individual lane PDF estimation problem. 

A A 

The estimated PDFs Pxi(x) , through Pxn(x) can be used to calculate lane 
boundaries. One approach in calculating the lane boundaries is to use classic decision 
theory. By way of example and not limitation, an approach that minimizes average cost 
between two lanes is presented. In this approach, the PDF of each lane is compared to 
the probability that a vehicle is in each lane and to the cost of misclassification. This 
analysis produces the lane boundaries. Using these boundaries, the sensor's vehicle 
position measurement can be converted to a lane classification. For example, if the lane 
boundary is set at 10 then the vehicle will be said to be in lane 1 if x<10 and will be said 



O 



to be in lane 2 if x>10. 
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The following discussion uses the Bayes Detector to determine lane boundaries. 
The Bayes Detector will minimize the average cost of misclassification. Let C 2 i be the 
cost associated with classifying a vehicle in lane 2 when it is really in lane 1 . Similarly, 
C] 2 is the cost of classifying a vehicle in lane 1 when it is in lane 2. We assume there is 
no cost for a vehicle correctly classified. The Bayes Detector will give the minimum 
average cost and states that for a vehicle in lane 1 : 



Po C 2l 



Where p 0 is the probability that the vehicle is in lane 1 and q 0 is the probability 
that the vehicle is in lane 2.Values for p 0 and q 0 are based solely on past traffic 
m information and not the current sensor measurement. For an initial lane boundary 

V estimation, t p 0 and q 0 could be estimated from the original estimated PDF, Py{x) , or a 

probability could be assumed. For example, if we know there is equal traffic in each 
J lane then/> 0 and q 0 should be set to 0.5. If we assume 80% of the traffic is in lane 1 then 

2! p 0 should be set to 0.8 and q 0 should be set to 0.2. After initial lane boundaries are 

assigned, vehicle counts in each lane can be used to estimate p 0 , and q 0 . 

3 If lane boundaries corresponding to the physical boundaries of the lanes are 

m 
w 

2 o * 5 desired, then the cost of misclassification for each lane should be set equal and the 

§ § h £ S I probability of a vehicle being in each lane should also be set equal. Namely, C 2 i= C n -1 
O § ^ <; S >; 



By way of example, the lane boundary is the value of x where 



Qo C 12 
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To expand this problem to an arbitrary number of lanes, the boundary between 
two adjacent lanes can be calculated without considering the other lanes. For example, 
consider a roadway with three lanes. The boundary between lane 1 and lane 2 can be 
found using the statistical method described above (ignoring lane 3). The boundary 
between lane 2 and lane 3 can also be found using the same method (ignoring lane 1). 
The outside boundary of the outside lanes should be set based on the PDF of that lane 
alone. For example, the outside lane boundary can be set such that the probability a 
vehicle will lie outside the boundary is below a designated percentage. 

If vehicle position statistics change over time due to weather, road construction, 

%l or other disturbances the lane position algorithms have the ability to update lane 

boundaries. One example would be to have the current set of statistics averaged into the 

3 past statistics with a small weight given to older position statistics and greater weight to 

more recent statistics. Thus, if conditions change the overall statistics will change to 
reflect the current situation in an amount of time dictated by how much the current set 

r of data is weighted. 

2 Figure 8 illustrates a histogram of vehicle position measurement from data 

w 

z z collected with the present invention. Each of the three peaks, 700, 702 and 704, 

, b > g j 00 

pi 2j 5 g 1 x 

represents the center of each calculated lane depicting a concentration of detected 
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vehicles. Centered about probability concentration peaks 700, 702 and 704 are lane 



2f § < § s 5 boundaries 706 - 712. 

[042] The present invention may be embodied in other specific forms without 

5 

^ departing from its spirit or essential characteristics. The described embodiments are to 

be considered in all respects only as illustrative and not restrictive. The scope of the 
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invention is, therefore, indicated by the appended claims rather than by the foregoing 
description. All changes which come within the meaning and range of equivalency of 
the claims are to be embraced within their scope. 
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